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QQ Abstract. In this paper we discuss a coding and the associated symbolic dynamics for 

the geodesic flow on Hecke triangle surfaces. We construct an explicit cross section for 
which the first return map factors through a simple (explicit) map given in terms of the 
generating map of a particular continued fraction expansion closely related to the Hecke 
triangle groups. We also obtain explicit expressions for the associated first return times. 
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1. Introduction 

Surfaces of negative curvature and their geodesies have been studied since the 1898 work 
of Hadamard [15] (see in particular the remark at the end of §58). Inspired by the work 
of Hadamard and Birkhoff [6J Morse [|32l introduced a coding of geodesies essentially 
corresponding to what is now known as „cutting sequences" and used this coding to show 
the existence of a certain type of recurrent geodesies [ 33] . 

Further ergodic properties of the geodesic flow on surfaces of constant negative curvature 
given by Fuchsian groups were shown by e.g. Artin [5], Nielsen [37L Koebe [|26L Lobell 
Il29ll . Myrberg |!34l, Hedlund [HelllillllO, Morse and Hedlund Wil and Hopf UBW^- 
In this sequence of papers one can see the subject of symbolic dynamics emerging. For 
a more up-to-date account of the ergodic properties of the geodesic flow on a surface of 
constant negative curvature formulated in a modern language see e.g. the introduction in 
Series [,45.1 . 

Artin's f5\ approach was novel in that he used continued fractions to code geodesies on 
the modular surface. After Artin, coding and symbolic dynamics on the modular surface 
have been studied by e.g. Adler and Flatto [[II l2l [21 and Series [[461 . For a recent review 
of different aspects of coding of geodesies on the modular surface see for example the 
expository papers by Katok and Ugarcovici Il24[[25ll . 

Other important references for the theory of symbolic dynamics and coding of the geodesic 
flow on hyperbolic surfaces are e.g. Adler- Flatto [4J, Bowen and Series [7[ and Series [|45]| . 

In the present paper we study the geodesic flow on a family of hyperbolic surfaces with 
one cusp and two marked points, the so-called Hecke triangle surfaces, generalizing the 
modular surface. Symbolic dynamics for a related billiard has also been studied by Fried 
Ifl3ll . We now give a summary of the paper. Sections 1 and 2 contain preliminary facts 
about hyperbolic geometry and geodesic flows. In Section 3 we develop the theory of 
A -fractions connected to the coding of the geodesic flow on the Hecke triangle surfaces. 
The explicit discretization of the geodesic flow in terms of a Poincare section and Poincare 
map is developed in Section 4. As an immediate application we derive invariant measures 
for certain interval maps in Section 5. Some rather technical lemmas are confined to the 
end in Section 6. 

1.1. Hyperbolic geometry and Hecke triangle surfaces 

Recall that any hyperbolic surface of constant negative curvature — 1 is given as a quotient 
(orbifold) ^ = J^/T. Here = {z = x + iy\y > 0, x ElS.} together with the metric ds ~ 

is the hyperbolic upper half-plane and T C PSL2(M) = SL2(M)/ {i/z} is a Fuchsian 
group. Here SL2(M) is the group of real two-by-two matrices with determinant 1, /2 = 
andPSL2(M) is the group of orientation preserving isometrics of The boundary 
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of jris<9jr = M*=MU{oo}. If^= («^) ePSL2(M)thengz=|gG^forze^and 
we say that g is elliptic, hyperbolic or parabolic depending on whether \Trg\ = \a + d\ <2, 
> 2 or = 2. The same notation applies for fixed points of g. In the following we identify 
the elements g E PSL2(M) with the map it defines on J^. Note that the type of fixed point 
is preserved under conjugation z AzA^^ by A G PSL2(M). A parabolic fixed point is 
a degenerate fixed point, belongs to dJ^ and is usually called a cusp. Elliptic points z 
appear in pairs, one belongs to and the other one is in the lower half-plane and its 
stabilizer subgroup in F is cyclic of finite order m. Hyperbolic fixed points appear also 
in pairs with x,x* E dJ^, where x* is said to be the conjugate point of x. A geodesies y 
on is either a half-circle orthogonal to M or a line parallel to the imaginary axis and 
the endpoints of 7 are denoted by Y± E dJ^. We identify the set of geodesies on with 
^ = {((^,77) \^ 7^7] gM*} and use fi^^l) to denote the oriented geodesic on ,yif with 
Y+ = ^ and y = rj. Unless otherwise stated all geodesies are assumed to be parametrized 
with hyperbolic arc length with 7(0) either at height 1 if 7 is vertical or the highest point on 
the half-circle. It is known that z E J^f and E [0,2n) = determine a unique geodesic 



(cf. Lemma 24) passing through z whose tangent at z makes an angle 9 with the positive 
(^-axis. This geodesic is denoted by 7, e- It is also well known that a geodesic 7(1^, 77) is 
closed if and only if ^ and rj = ^* are conjugate hyperbolic fixed points. 

The unit tangent bundle of J^, S/'^M' = \_\ze.^{^ ^ T^^l 1^1 = 1} is the collection of 
all unit vectors in the tangent planes of with base points z E which we denote by 
T^J^f. By identifying v with its angle 6 with respect to the positive real axis we can view 
^^J^ as the collection of all pairs (z, 0) E x S^. We may also view this as the set of 
geodesies Yz,9 on J^f or equivalently as ^ C IR*^. 

Let ;r : ^ ^ be the natural projection map, i.e. n (z) = Tz and let ;r* : 5^^.^ ^ 3^^^ 
be the extension of n to . Then 7* = ;r7 is a closed geodesic on ^ if and only if 

7+ and 7 are fixed points of the same hyperbolic map gj E F. For an introduction to 
hyperbolic geometry and Fuchsian groups see e.g. Il23ll27l[39l . 

Definition 1. For an integer ^ > 3 the Hecke triangle group Gq C PSL2(M) is the group 
generated by the maps S:z^— \ and T : z^ z-\-X where X=Xq = 2 cos E [1,2). The 

corresponding orbifold (Riemann surface) is = Gq\J^, which we sometimes identify 
with the standard fundamental domain of Gq 

,^q = {zEjr\ < A/2, |z| > 1} 

with sides pairwise identified. Let p = p+ = e ? and p = —p. We define the following 
oriented boundary components of ^q'. Lq is the circular arc from p to p+. Li is the 
vertical line from p_|_ to «oo and L i is the vertical line from z'oo to p . Thus d^q — 
L_i ULq ULi is the positively oriented boundary of ^q. 
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Remark 1. The group Gq is a realization of the Schwarz triangle group (^£7 ^7 f j and it is 

not hard to show (see e.g. [[27l VII]) that Gq for ^ > 3 is a co-finite Fuchsian group with 
fundamental domain and the only relations 

(1) 52 = {STy = Id- the identity in PSL2(M). 

Hence Gq has one cusp, that is the equivalence class of parabolic points, and two elliptic 
equivalence classes of orders 2 and q respectively. Note that G3 = PSL2(Z) -the modular 
group and G4, G^ are conjugate to congruence subgroups of the modular group. For 
q 7^ 3,4,6 the group Gq is non- arithmetic (cf. [|23l pp. 151-152]), but in the terminology 
of it is semi- arithmetic, meaning that it is possible to embed Gq as a subgroup of a 

Hilbert modular group. 

2. The Geodesic Flow on 

We briefly recall the notion of the geodesic flow on a Riemann surface ^ = Y\J^ with 
r C PSL2(]R) a Fuchsian group. To any (z,0) G S^^J^ ^ x we can associate a 
unique geodesic 7= Yz,e on M' such that 7(0) = z and 7(0) = e'^. The geodesic flow on 
can then be viewed as a map : with ^, {y^^) = 4>, (z, Q) = 

(7z,0 (0 7 7z,e (0) , ? G satisfying 4>,+i. = 4>f o4>^. The geodesic flow 4>* on S/'^Jl is then 
given by the projection 4>,* = %* (4>f). 

A more abstract and general description of the geodesic flow, which can be extended to 
other homogeneous spaces, is obtained by the identification .'J^,!^ = PSL2(M). Under 
this representation the geodesic flow corresponds to right multiplication by the matrix 

ai^ = (^'f in PSL2(M) (cf. e.g. OH Ch. 13]). 

Definition 2. Let T be a set of geodesies on J^f. A hypersurface E C is said to 

be a Poincare section or cross section for the geodesic flow on for T if any 7 G T 

intersects E 

(PI) transversally i.e. non-tangentially, and 

(P2) infinitely often, i.e. (7) G E for an infinite sequence of tj ±0°. 

The corresponding yzr5? return map is the map : E ^ E such that (z, 0) = 4>;y (z, 0) G 
E and (z, 0) ^ E for < ? < ?o- Here ?o = (z, 0) > is called \}a& first return time. 



Poincare sections were first introduced by Poincare to show the stability of periodic 
orbits. For examples of cross section maps in connection with the geodesic flow on hyper- 
bolic surfaces see e.g. [|4l[Tl. 
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The previous definition extend naturally to ^ with T and E replaced by T* = 7r(T) 
and E* = iC (E). The first return map 3" is used to obtain a discretization of the geodesic 
flow, e.g. we replace (z, 0) by {4>/^ (z, 0)} where (z, 0) is a sequence of consecutive 
first returns. Incidentally this provides a reduction of the dynamics from three to two 
dimensions and it turns out that in our example the first return map also has a factor map, 
which allows us to study the three dimensional geodesic flow with the help of an interval 
map (see Sections [43] and [5|) . 



3. A -Continued Fraction Expansions 



3.1. Basic concepts 



Continued fraction expansions connected to the groups G^, the so-called A -fractions, were 
first introduced by Rosen pO| and subsequently studied by Rosen and others, cf. e.g. 
B2ll4ni43]| . For the purposes of natural extensions (cf. Section 3.4| ) the results of Burton, 



Kraaikamp and Schmidt [8 ] are analogous to ours and we occasionally refer to their results. 
Our definition of A -fractions is equivalent to Rosens definition (cf. e.g. fi40L §2]). 

To a sequence of integers, ao G Z and G Z* = Z\ {0} , j > 1 (finite or infinite) we 
associate a X-fraction x = |ao;ai,a2, . . .]. This A-fraction is identified with the point 

x = aQX ^— j = lim T'^'ST"' ■ ■ ■ ST"" (0) 

aiA — 

if the right hand side is convergent. When there is no risk of confusion, we sometimes 
write X = X. The tail of x is defined as |aOT+i,a,„+2, • • -1 for any m > 1. Note that 
—X — |— ao; — ai, — a2, . . .]. If ao = 0, we usually omit the leading |0;]. Repetitions in 
a sequence is denoted by a power, e.g. |a,a,a| = \a^\ and an infinite repetition is denoted 
by an overline, e.g. \ai, . . .ak-,a\,. . . ,ak-,. ■ .\ = |ai, . . .,ak\ ■ Such a A-fraction is said to 
be periodic with period k, an eventually periodic A-fraction has a periodic tail. Two A- 
fractions x and y are said to be equivalent if they have the same tail. In this case it is easy 
to see that, if the fractions are convergent, then x=Ay for some Ae Gq. 

The sole purpose for introducing A-fractions is to code geodesies by identifying the A- 
fractions of their endpoints with elements of Z^. For reasons that will be clear later 



(Section |3.4| ), we have to consider also bi-infinite sequences Z^ and view Z^ as embed- 
ded in Tj^ with a zero-sequence to the left. On Z^ we always use the metric h defined 
by h ({a,}^_<^,{Z7/}^_^) = where a, = bi for |/| < n and a„ 7^ bn or a_„ 7^ Z7_„. 
In this metric Z^ and Z^ have the topological structure of a Cantor set and the left- 
and right shift maps : l/' ^l/', a'^jay} = {^^jii} are continuous. We also set 
a+|ai,a2,...] = |a2,a3,---I- 
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3.2. Regular X -fractions 

In the set of all A -fractions we choose a „good" subset, in which almost all x G M have 
unique A -fractions and in which infinite A -fractions are convergent. The first step is to 

choose a „fundamental region" Iq for the action of T : M — M, namely Iq = — f , f • 
Then it is possible to express one property of our „good" subset as follows: If in the 
fraction x= |ao; ai , ^2, • • •] the first entry uq = 0, then x E Iq. That means, we do not allow 
sequences with ao = correspond to points outside Iq. 

A shift-invariant extension of this property leads to the following definition of regular 
A -fractions: 

Definition 3. Let x= |ao;ai,a25 • • •] be a finite or infinite convergent A -fraction and let 
Xj = o^x ~ |0; aj,aj^i, . . .] , 7 > 1 , be the 7-th shift of x. Let Xj be the corresponding point. 
Then x is said to be a regular X -fraction if and only if 

(*) .^je/,,forallj> 1. 

A regular A -fraction is denoted by [ao;ai, . . .] , the space of all regular A -fractions is de- 
noted by s^q and the subspace of infinite regular A -fractions with a^ = h denoted by 

For a finite fraction x = |ao; ai , . . . , a„] we get Xj = |0; ] and Xj = E Iq for j > n. 

We will see later that regular A-fractions can be regarded as nearest X-multiple continued 
fractions. In the case ^ = 3 or A = 1, nearest integer continued fractions were studied 
already by Hurwitz [[22| in 1889. An account of Hurwitz reduction theory can be found in 
Fried [12J (cf. also the H-expansions in [f24l|25J). For general q this particular formulation 
of Rosens fractions was studied by Nakada [|36l| . 

For the remainder of the paper we let h = if q is odd and h = if q is even. The 
following Lemma is an immediate consequence of (HI (4)] . 

Lemma 1. The points =Ff have finite regular X-fractions given by 

A_J[(±1)''], for q even, 

^2 ~\[(±l)\±2,(±lf], forqodd. 

Lemma 2.1fq is odd, the point x = 1 has the finite regular X -fraction 

i=[i;l'l 

Proof Sincea= [l;l^] = T (5r)'' (0) , one has also -a = (5r-i)^(0). Fromidentity 
([T]) we get 

Sa = {ST)''+^ (0) = (r-i5)^+^ (0) = {ST-^fsT-^S{0) = {ST-^)^' (0) , 
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and hence — l/a = —a. Since a > 0, this implies that a = l. □ 

Definition 4. Let \ x\ be the floor function defined by \_x\ = n <^ n < x < n + I iox x > 0, 
respectively n<x<n-\-\foxx<Q, and let {x}^ = [f + be the corresponding nearest 
A-multiple function. Then define Fq-.Iq-^ Iq by 

i-{~\]x^^ ^e/,\{0}, 
0, x = Q. 



FqX 



Lemma 3. For G M the following algorithm gives a finite or infinite regular X -fraction 
Cq{x) = [ao; ai , . . .] corresponding to x: 

(i) Set ao := {x}^ and xi = X — aoX. 

(ii) SetXj+i := FqXj = -^-ajX, j > 1, with aj = <^> , J > 1- 

Ifxj = Ofor some j, the algorithm stops and gives a finite regular X -fraction. 

Proof. By definition we see that;Cj+i = T^"iSxj, j > 1, and hence x = T'^^'^ST"^ ■ ■ ■ ST'^"Xn 

for any n>l. If jc = \aQ;a\, ] , then for j > 1 Xj = o^x = [0;aj, . . .] corresponds to 

the point xj and condition (*) of Definition [3] is fulfilled, since Fq maps Iq to itself and 

Xl e Iq. □ 

Remark 2. We say that Fq is a generating map for the regular A -fractions. It is also clear 
from Lemma|3]that Fq acts as a shift map on the space £/o.q, i.e. Cq {FqX^ = ocq (x). 

An immediate consequence of Lemma |3] is the following corollary: 

Corollary 1. Ifx has an infinite regular X -fraction, then it is unique and equal to Cq (x) as 
given by Lemma ^ 

The above choice of floor function implies that Fq is an odd function and that | ± 1 1 ^ =0 
in agreement with Lemma [T] The ambiguity connected to the choice of floor function at 
integers affects only the points x = i(^i^2k) where + j = k E Tj and FqX = — [^J ) A — 

^ G= ±1^. By Lemma [T| we conclude, that any point, which has more than one regular 
A -fraction, is F^-equivalent to ±| and hence has a finite A -fraction. 

We can produce in this way a regular A -fraction Cq (x) as a code for any .jc G M. For the 
purpose of symbolic dynamics we prefer to have an intrinsic description of the members of 
the space ^ formulated in terms of so-called forbidden blocks, i.e. certain subsequences 
which are not allowed. From Definition|3]it is clear, which subsequences are forbidden and 
how to remove them by rewriting the sequence, using the fraction with a leading aQ ^ 
for any point outside Iq instead of ao = 0. 
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Lemma 4. Let q be even and set h = ^2^. Since by Lemma ^one has =F^ = [(±1)'^] 

the following blocks are forbidden: |(±l)'',±m| with m > 1. Using (ST)^'^^^ = 1 such 
blocks can be rewritten as 

|a,(±l) ,±m,bl^< f^uh-^ A^il 1 ^^b^^- 

^a=Fl,(=Fl) ,^=FlJ, m=l, 

Lemma 5. Let q be odd and set h = Since by Lemma [7] one knows that =F§ = 
[(±1)^ , ±2, (±1)''] the following two different types of blocks are forbidden: |(±1)^^^] 
and |(±1)'',±2, (±l)'',±m], with m > 1. Using {STf^^^ = lforq>5 these blocks can 
be rewritten as 

la,{±\)'+\bj^laTl,{Tl)\bTll 

|a,(±l) ,±2,(±1) ,±m,Z7]^<^ . . ,^1. 1 

|aTl,(Tl) ,^2,(^1) ,^7^11, m=l 



and for q = 3 as 



[a,±l,Z7]^|aTl,^Tll, 

|aTl,T2,±mTl,^], m>2, 
laTl,bT2,l m=l. 



±2, ±m,b} 



Remark 3. It is easy to see that Rosens A-fractions POl can be expressed as words in 
the generators T, S and 75 of the group G* =< Gq,J >C PGL2(M), where J : z ^ —z 
is the reflection in the imaginary axis. Since J is an involution of Gq, e.g. JTJ — 
and 757 = 5, it is easy to see that Rosen's and our notions of A-fractions are equivalent: 
e.g. in the G^-word identified with our A -fraction we replace any T " by 7r'^7, a > I. 
Algorithmically this means for a A -fraction with entries aj that the corresponding Rosen 
fraction has entries (e^, where Ci = — sign(ai) and £j = — sign(aj_ia/) for j > 2. 

From the definition of regular A-fractions it is clear that Rosen's reduced A-fractions ll40l 
Def. 1] correspond to a fundamental interval [O, ^] for the action of the group {T,J) to- 
gether with the choices made for finite fractions in [40, Def. 1 (4)-(5)]. It is easy to verify, 
for example using the forbidden blocks, that a finite fraction not equivalent to ib^ or an 
infinite regular A -fraction correspond to a reduced A -fraction of Rosen. The main differ- 
ence between our regular and Rosens reduced A-fractions is that any A -fraction equivalent 
to ±4 has two valid regular A-fractions. The root of this non-uniqueness is our choice of 



a closed interval which is in turn motivated by our Markov partitions in Section 3.5 

It is then clear, that those results of and fSl pertaining to infinite reduced A-fractions 
can be applied directly to our regular A-fractions. 
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Lemma 6. An infinite X -fraction without forbidden blocks is convergent. 

Proof. This follows from [|40l Thm. 5] and Remark[3] For more details see also [|30l . □ 

An immediate consequence of Definition [3] and Lemmas|4[[5]and|6]is the following 
Corollary 2. A X-fraction is regular if and only if it does not contain any forbidden block. 

It is important that rewriting forbidden blocks can be done sequentially. 

Lemma 7. If the X-fraction |ao;ai, . . .] has a forbidden block beginning at an, then the 
subsequence |ao; ai , . . . , «n-2] is not affected by rewriting this forbidden block. 

Proof. This is easy to verify in the different cases arising in Lemmas |4] and |5] by simply 
noting that a„ = ±1 so a„-i 7^ ±1. For the complete details see OOil . □ 

3.3. Dual regular A -fractions 

To encode the orbits of the geodesic flow in terms of a discrete invertible dynamical system 
it turns out that we still need another kind of A -fraction, the so-called dual regular X- 
fraction. In the case q = 3 this was already introduced by Hurwitz Il22l . see also [|25l p. 
15]. 

Consider the set of A -fractions y= |0; Z?! , . . .] which do not contain any reversed forbidden 
block, i.e. a forbidden block given in Definitions]?] or [5] read in reversed order. 

Let R be the largest number in this set and define r = R — X and 7^; = [—R,R\. 
Lemma 8. The number R is given by the following regular X -fraction 



^2 , for q even, 



i?= <{ [l;1^2,l''-l,2] , forq>5odd, 
[l;3], forq = 3. 

Proof. To obtain the largest number we use the lexicographic ordering on ^Q^q implied by 
the following sequence of easily verifiable inequalities: 

[l]<[2]<...<0<...<[-2]<[-l]. 

For the details on how this ordering extends to infinite sequences see [|30ll . Thus we want 
to take as many digits as possible close to —1 in the A-fraction of R. The constraints set 
by the reversed forbidden blocks in Lemmas ]4] and ]5] clearly give the following expression 

for R:R= [0; (-1)\ -2, (-l]^i] for even q, R = [0; (-1)\ -2, (-1)\ -2, (-I)''-!] 
for odd ^ > 5 and R = |0; —2, —3] for q = 3. The Lemma is then clear by rewriting these 
numbers recursively into regular A -fractions using Lemmas ]4] and ]5} □ 
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Lemma 9. For even q we have the identity R = I. 



Proof. Consider the action of S on R: SR = [O; 1^2, = [-1; (-1)''"^ , -2] = -R. 
Hence — l/R = —R and since 7? > we must have R — l. □ 

Lemma 10. For odd q we have ^ <R < \ and 

a) -R^{TSf^^R, 

b) R^ + {2-X)R-l=0 

Proof. From the explicit expansions of ^ and 1 in Lemmas [l]and|2| together with the 
lexicographic ordering mentioned in the proof of Lemma [s] it is clear that ^ < i? < 1 (or 
see the proof of Lemma 3.3 in [18J). By rewriting as in Lemma [5] for > 5 we get 

SR = lOU'^+i, 2,1^-1, 2,1^1 = [-l;(-l)'-i,-2,(-l)'',-2,(-l)''-i,-2] and deduce 

that R = ST^ {ST-^)'''^ ST-^T {-R) = {ST-^)''^^ {-R) and hence ~R = {TS)''+^R, 
which is identity a). A similar rewriting works for q = 3. Using the following explicit 
formula for the matrix (TS)" (cf. e.g. [8, p. 1279]) 

(2) (TSr = ^{t' ^ll. ) , where5„ = sin 

and some elementary trigonometry gives {JS)^^^ R = j^l ^ = —R which implies iden- 
tity b). □ 

Remark 4. Using the representation (|2]) one can also show that the map A,- fixing r = R—l 
is given by A, = {ST)''+^ T (ST)'' T = (^^-21 A^-2l2 j ^ ^ (ST)'"'^ ST^ = 

1 f 2-1^ 7X-3l^^ 
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Definition 5. Let y = |Z7o;^i, ■ . .] be a finite or infinite A-fraction. Set y^ = |0;Z7i, . . .], 

y^ = o^^^y^ = |0; bj, . . .] and yj, j > 0, the corresponding point in M. Then 3; is said to be 

a dual regular X -fraction if and only if it has the following properties: 

(Dl) ifbo = 0^yelR, 

(D2) ifbo^O^yoe sign (bo) [r, R] , and 

(D3) yj+i G sign {-yj) [r,R] for all j > 1 . 

A dual regular A -fraction is denoted by [Z?o;^i, ■ • ■] *, the space of all dual regular A- 
fractions by s^* and the subspace of all infinite sequences in £/* with leading by ^q^- 



Uniqueness of a subset of dual regular A -fractions is again asserted using a generating 
map. 
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Definition 6. Let [-J be the floor function from Definition |4] and consider the shifted 
nearest A-multiple function {y}\ = [j + j\ if J < and {y}\ = [j — j\ if j > 0. For 
Ir = [—R,R] we define the map F* : Ir ^ Ir by 




Lemma 11. For y G M the following algorithm produces a finite or infinite dual regular 
X-fraction c* {y) = [bo;bi,. . .] corresponding to y: 

(i) Let bo = {y}\ and yi =y — boX. 

(ii) Setyj+i =F*yj = -y.-bjX, i.e. bj = {-j:}^ , J > 1- 

Ifyj = Ofor some j the algorithm stops and one obtains a finite dual regular X-fraction. 

Proof. It is easy to verify that {y}\ = ^ y E Ir and that in general x — {x}\ E [r, R] for x > 
R andx — {x}\ E [—R, —r] forx < —R. It is thus clear that (Dl) and (D2) are automatically 
fulfilled and it follows that F* maps [-R,0] into [r,R] and [0,R] into [-R,-r]. Hence 
condition (D3) is also satisfied. □ 

Remark 5. We say that F* is a generating map for the dual regular A -fractions and it is 
easily verified that F* acts as a left shift map on =2^*^. 

It is easily seen that the points affected by the choice of floor function appearing in j-}^ 
(cf. ±f in the regular case) are exactly those that are equivalent to ±r. Hence we obtain 
the following corollary. 

Corollary 3. Ify has an infinite dual regular A -fraction expansions which is not equivalent 
to the expansion of±r then it is unique and is equal to c* {y). 

Lemma 12. A X-fraction y = \bQ\b\.,. . -I is dual regular if and only if the sequence y^ 
does not contain any reversed forbidden blocks. Thereby y^^ = y if bo — and yQ = Sy = 
lO;boM,...}ifboj^O. 

Proof. Consider q even and a reversed forbidden block of the form |m, I'^J with m > 1. 
Suppose bo 7^ 0. Ify contains such a forbidden block, we h ave y . = |m, l^,bh+j+i^ . . .] < 

for some j > and therefore y .^^ = \l^\bh+j+\,...\ < \l^^^,2\ = r, i.e. y is not dual 

regular since sign(— j^) = sign (Z7j) so we violate either (D2) or (D3) in Definition [5|. 
In the other direction, if bj > 1 and y^ = {bj^bj+i, . . .| for some j > does not contain 

a reversed forbidden block, then R>y.^^> [l'^^^2] = r, i.e. (D2) or (D3) is satisfied. 
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Analogous arguments work for bo = 0, for forbidden blocks involving —Is and for the 
case of odd q. For more details see [|30l . □ 

Lemma 13. An infinite X -fraction without reversed forbidden blocks converges. 

Proof The proof is similar as for the the regular A -fractions. For details see e.g. [|30ll . □ 

Remark 6. Just as the regular A -fractions are equivalent to the reduced Rosen A -fractions, 
one can show that the dual regular A -fractions are essentially equivalent to a particular 
instance of so-called oc-Rosen A-fractions, see [lOJ and [35] (in the case q = 3). Note that 
{y}l = [| + 1 _ IJ for y > 0. Hence F*x = r« (x) with a = f for x < where Ta is the 
generating map of the a-Rosen fractions of ifTOl . 

3.4. Symbolic dynamics and natural extensions 

An introduction to symbolic dynamics and coding can be found in e.g. [|28l . See also 
Sllll or [11 Appendix C]. Our underlying alphabet is infinite, = Z* = Z\ {0}. The 
dynamical system (^^+, a+) is called the one-sided full yy'— shift. Since the forbidden 
blocks (cf. Definitions |4] and [5]) imposing the restrictions on £/Q^q and £/q^ all have finite 
length it follows that [M),q, cr") and (^*^, C7+) are both one-sided subshifts of finite type 
(cf. 141 Thm. C7]). 

One can show that Cq : Iq ^ s^q and c*q : Ir ^ sz/* as given by Lemmas [3] andjTT] are 
continuous and we call these the regular and dual regular coding map respectively. Let 
]R°° = |;c G M I c* (x) infinite} = M\Gq (oo) be the set of „G^-irrational points" and set = 
la n M°° for a = q,R. Since the set Gq (oo) of cusps of Gq is countable it is clear, that the 
Lebesgue measure of is equal to that of la, oc = q,R. From [|30l we see, that the 
restrictions Cq : Iq^ M),q and c* : — > =2^*^ are homeomorphisms. Since C7+ = CqO 
FqOCq^ on £/o^q and a+ = CqO F* o c*^^ on s/q^ it follows that the one-sided subshifts 
(^0,^7 <7^) and (■2^Q*^,a+) are topologically conjugate to the abstract dynamical systems 
(FqJ-) and {F*J-) respectively (see [4, p. 319]). 

Consider the set of regular bi-infinite sequences ^q C £^q^ x c consisting of 
precisely those [. . . ,Z?2,^i .ai,a2, . . .] which do not contain any forbidden block. Then 
[^q, o) is a two-sided subshift of finite type extending the one-sided subshift {M).qj c^) , 
where a = a+ and = a . If c* (y) = [bi,b2,...Y G £^q^ and Cq{x) = [ai,a2,...] G 
£/o^q we define the coding map €:IqXlR I?hy €-{x,y) = c* (y) Xq {x) = [... ,Z?2,£'i - 01,02, ■■■] • 
In the next section we will see that there exists a domain Q. C Iq x Ir such that : 
SSq is one-to-one and continuous (here = Q fl/^ x i.e. we neglect points 
{x,y) where either x oxy has a finite A-fraction). The natural extension, Fq, of Fq to Q.°° 
is defined by the condition that a) is topologically conjugate to [Fq, , i.e. by the 
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relations = ^oFqO(l and o = C o ^ o \ meaning that Fq (x, y) = [FqX, ^^i^ 
withai = {^}, andF-i (x^y) = {^.F*y) with Z^i = {f 



3.5. Markov Partitions for the generating map Fq 



To construct a Markov partition of the interval Iq with respect to Fq we consider the orbits 

2". For X Iq J ^ 'n vwiinw v^^w ^ q -^^ -^-^ ^.nv. ^ ^ 



of the endpoints ±4. For x G L or y E Ir we define the Fq-orbit and F* -orbit of x and y 



respectively as 



' {x) = {F^x I J e z+ } , ^* (j) = {f; I J G z+ } . 



±4 ) is a finite set. Define K = # 



-1 : 



2-2 
2 



be an 



By Lemma jljit is clear that 2 

for even q and K = q — 2 = 2h+l for odd ^. Let — ^ = ^0 < ^1 < 
ordering of ^ ^—^j, set J^y = [<^j_i,0j) and J^_j = — J^^ for 1 <j< K. It is easy to verify 

that the closure of the intervals form a Markov partition of Iq for Fq. I.e. j} covers 
Iq, overlaps only at endpoints and Fq maps endpoints to endpoints. Since the alphabet ,yV 

is infinite there exist also another Markov partition of the form 7„ 



A(2n-1)' A(2;i+1) 



n 



2 ' 



= —J n: n= 1,2, . . . ^ > 4, n = 2,3, . . . ^ = 3, where Fq\j^ 
expanding and bijective unless n=\ for (^r > 3 or n = 2 for ^ = 3. 



-1 



— nX and hence 



From the explicit formula of Fq ^ it is clear that we also need to consider the orbits of the 
endpoints of ± [r,R\. From Lemmas [9| and [To| we see that #{(^* {-R)} = K-+ 1. Set ro 



-R and let > ri > r2 > ■ ■ ■ > r^- = r > -i? = ro be an ordering of i^* {-R) = [rj]. One 
can verify that G J^/, I < j <k. Define the intervals Mj = [rj,R\ = -^-j, 1 < 

J < K, the rectangles Q.j = J'j x 1 < |j| < k and finally the domain Q = U|j|<^t2j. 



We also set an CHI', 



R ■ 



Remark 7. For even q we have = — ^ = [I'^j , r = [l'' ^,2] and K — h where h — 
(see Lemma [T] and [8]). It is then easy to verify that 



f ■ = FJ (<^)o) = -0-; = [1'^-^] ,0<j<h, 

[V-\2^],\<j<h, 
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Remarks. For odd ^ > 5 we have 0o = - 1 = [l'',2, l''], r= [l^2, l''-i,2] andK = 2/z+l 
where h = (see Lemma [l] and [s I. It is then easy to verify that 

hj=FJ{^o)=[i''-'aA''],0<j<h, 

02,-1 =i?+^(<^o) = [1'+^-^] A<j<h+l, 
r2j+i = [V,2A''-K2A'\2],0<j<h and 



Hence 



r2;=[l^■-^2,1^2,l'-l,2],l<J</^. 
^2j+i = [(hj,(hj+i) = [[l'"^2, 1''] , [1"-']) , 0<j<h, 
= [r^,7?] = l<k<2h+l. 



For q = 3 we have fc = 1, 0o = — 2 = [2] , 0i = and ri = r = [5] . Hence = [—j,0) ~ 
-J^_i and^i = [r,i?] = 

To establish the sought correspondence between the domain D.°° and we first need a 
Lemma. 

Lemma 14. r is the smallest number y in Ir such that (t {x,y) G ^qfor all x E J^k- 

Proof. Let q be even. We know from Lemma sjand its proof that r = [l''^i,2] *, —R ~ 
[1, 2]* and (j)K-i = (jfh-i = [l]- Hence £(0/,_i,r) e ^° and for -R<y<r then 
c*{y)= [l'\bh+u...]* and€{^h^i,y) contains the forbidden block |l''+^]. 

Let ^ > 5 be odd. Then r = [T^2^P^^] *, -R = [l, l'^-i,2, l'',2] * and = = 
[2,1''] . Hence €{^2h,r) G and if -i? < j < r then c*{y) = [l\ 2, l^Z72/,+2, • • •] * and 
<t{^2hiy) contains the forbidden block |l'\2, l'\2]. We have shown that r is the smallest 
number such that C (0k-- 1 , does not contain a forbidden block and it is easy to show that 
also C (x, r ) G for any x G J^k = [^k-- 1 , 0) • The same argument applies to ^ = 3 . □ 

Lemma 15. {x,y) G ^ ^(x^y) G ^q. 



Proof. Just as in the proof of Lemma 14 it is not hard to verify that rj is the smallest num- 
ber in 7^; with a dual regular expansion which can be prepended to the regular expansion 
of and hence of all x G [0^, O) . □ 

Definition 7. To determine the first return map we introduce a „conjugate" region Q.* = 
S{Qr) where S{x,y) = {Sx,-y), i.e. setting y* = ^(^^yn/j) , ^* = -^jHl^ and 
a* = j^* X ^* we get Q.* = UQ.*. 
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Figure 1 . Domains Q. and Q.* for q = l 







a* 










































a' 














































i 









Thus Q. with as a dense subset is the domain of the natural extension Fq of Fq. An 
example of Q. and Q.* is given in Figure [TJ See [|36ll for another choice of a „conjugate" ^2* 
of Q. using the maps {x,y^^) and also [i8i| for the corresponding domain for the reduced 
Rosen fractions. 

3.6. Reduction of A -fractions 

In a first step in our construction of a cross-section for the geodesic flow we select a set 
of geodesies on which contains at least one lift of each geodesic on ^q = J^/Gq, 
i.e. a set of „representative" or „reduced" geodesies modulo Gq. For an overview and a 
discussion of different reduction procedures in the case of PSL2(Z) see fi25t Sect. 3]. 

Lemma 16. Let m,v G ]R°° both have infinite X -fractions. Then there exists B E Gq such 
that {Bu,Bv) G Q.*. 



Sketch of proof. The complete proof can be found in (301. First we find A G Gq such that 
S{Au,Av) Elq xl^ by extending the domain of definition of F^^ : {x,y) i-^ (^ x+fc'il '^g^) ' 
bi = 1^ ^ applying F^^ repeatedly. Once the point is inside the rec- 

tangle we attach to it a bi-infinite sequence €oS (Au.Av) = |. . . , Z72, ■ , 6125 • ■ •] • Using 
further backward shifts and rewriting of forbidden blocks we obtain CoS (Bu, Bv) G ^q, 
i.e. (Bu.Bv) E Q.*.ln the last step of rewriting we rely on the fact that rewriting does not 
propagate to the left, cf . Lemma |7| The explicit form of B is given by F* "y for some 
n. □ 



In fact, one can do slightly better than in the previous Lemma by using the important 
property of the number r, namely that r and —r are Go-equivalent but not orbit-equivalent. 



i.e. ^* (r) 7^ (— r) (cf. Lemmas |9j and 10). Using the explicit map identifying r and 
—r one can show that it is possible to reduce any geodesic to one with endpoints in Q.* 
without the upper horizontal boundary. 
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Lemma 17. If [x^y] G and y has a dual regular expansion with the same tail as —r 
then there exists A E Gq such that {Ax, Ay) G ^* and Ay has the same tail as r. 

Proof. Using Fq we may assume that y = —r and Sx G J^k- Consider an even q. There are 
two cases for Sx G J^h '■ in Cq {Sx) = [ai,a2, ■ ■ ■] either ai > 2 or ai = 1, a2 < — 1. In the 

first case, set A := T^, y' := Ay = — i?, x' := Ax and hence Sx' = SAx G (^—^i^j- In the 

second case, let A := T^ST^ withA (-r) = r (recall that -R = SR). Sety' =Ay = r and 
x' =Ax with Cq {Sx') = [a2 — Ij'^s, . . .] and Sx' G J^-h- 

For odd q there are three cases to consider if Sx G J^2/!+i (cf- Remark [8]): We have 
Cq {Sx) = [ai , 6(2, . . .] with either ai > 3 or {Sx) = [2, V,aj^2, ■ ■ ■] for some 0< j <h—\ 
for aj^2 7^ 1 or {Sx) = [2, l'',a/,^25 • • •] for a/,+2 < — 1- In the first two cases one can 
use A = and —y' = R such that Sx' E —§,0 and in the third case one can use 

A = {ST^^)^ ST^'^ such that A (— r) = r and hence y' = r respectively x' = Sx with 
Cq {Sx') = [ah+2 - 1 , ■ ■ ■] and SAx G J^-k- 

Hence in all cases {Sx', -y') G Q.°°, i.e. {x',y') G Q* and / = -R or r. □ 
3.7. Geodesies and geodesic arcs 



If 7((^,?7) is a geodesic in ^ oriented from rj to ^ (cf. Section 1.1 ) and A G PSL2(M) 
we define the geodesic Ay as Ay = y{At,,Ar}) . If (i§,t]) G ^2* we associate to (i^,t]) a 
bi-infinite sequence (code) to y, €{y) = €05(^,77) = Cq {-r]) .c* G e^^. 

Definition 8. Let 7 be a geodesic on the upper half -plane. We say that 7 is reduced with 
respect to Gq if (7+, 7-) G f2* and 7_ does not have the same tail as — r or equivalently if 

^(7) e = {i e |F-"C 7^ G /„ V« > 0} . 

We denote the set of reduced geodesies by T (or by when we want to stress the depen- 
dence on q). 

Lemma 18. The coding map £ : T is a homeomorphism. 

Proof. T is identified with the set of endpoints in Q.*, the map S . Q.* ^ defined in Def- 
inition|7]is a continuous bijection and by Corollary[T]and|3]respectively Lemmas 15 and 17 



it is clear that C : is continuous, onto and one-to-one except for points where rj 

is equivalent to ±r where it is two-to-one. Thus € = €o5 : T ^ is a homeomorphism. 
For the case of Gq = PSL2(Z) see also p. 19]. □ 
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The set of reduced geodesies contains representatives of all geodesies on .W jGq. This 
property is an immediate corollary to the following Lemma which additionally also pro- 
vides a reduction algorithm. 

Lemma 19. Let ybe a geodesic on the hyperbolic upper half-plane with endpoints in W° 
and 7_ = [Z^o;^!, • ■ ■] ■ Then there exists an integer n>0 and A E Gq such that 

Here A is one of the maps Id, T^ and T^^ ST^^ for even q, respectively T^^ (5r^^)^5r^^ 
for odd q. 



Proof. This is an immediate consequence of Lemmas 16 and 17 Note that T *"7_ = 
[biM,--]* andF;"r-*oy_ = j-fo«5... j-i'i5j-fooy_. □ 

Corollary 4.IfY* is a geodesic on Jif/Gq with all lifts having endpoints in M°° then T 
contains an element of n^^ {'f). 

Lemma 20. If for ^ E Iq Cq{^) = [ai, . . . E £^o,q, then ^ is the attractive fixed point 
of the hyperbolic map A = ST'^^ ST^^ ■ ■ ■ ST"" with conjugate fixed point ^* = rj^^, where 
c* (t]) = [a„,a„_i, . . . ,ai] E -^Qq- Conversely, ifE, is an hyperbolic fixed point ofB E Gq, 
then Cq{ti) is eventually periodic. 

Proof It is not hard to show, that Ai^ = and At]^^ = r\^^ . Since r\ E Ir, withi? < 1 < |^ 
it is clear that ^* ^ and hence A is hyperbolic. The other statement in the Lemma is easy 
to verify by writing B in terms of generators, rewriting any forbidden blocks and going 
through all cases of non-allowed sequences, e.g. if B ends with an S. □ 

Since the geodesic y{^,T}) is closed if and only if ^ and rj are conjugate hyperbolic fixed 



points and since r and —r are G^y-equivalent we conclude from Lemma 20 that there is 
a one-to-one correspondence between closed geodesies on ^q = J^/Gq and the set of 
purely periodic regular A-fractions which do not have the same tail as — r. 

Remark 9. Because Q.°° only contains points with infinite A -fractions, the set T does not 
contain lifts of geodesies which disappear out to infinity, i.e. with one or both endpoints 
equivalent to oo. The neglected set however corresponds to a set in of measure zero 

with respect to any probability measure invariant under the geodesic flow. See e.g. the 
second paragraph of [24, p. 1]. 

The subshift of finite type {^q, o) is also conjugate to the invertible dynamical system 
(T,Fq). Here : T ^ T is the map naturally induced by Fq acting on Q.°°: i.e. if 7 = 
7((^,T]) , then F^^ (7) = Y{^',ri') where (<^',t]0 = SoF^^ oS^^ i^.V)- Using the same 
notation for both maps should not lead to any confusion. 
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Definition 9. For an oriented geodesic arc c on we let c denote the unique geodesic 
containing c and preserving the orientation, for instance Li = {z= § + | y > 0} oriented 
upwards. Let denote the forward and backward end points of c and let — c denote the 
geodesic arc with endpoints — c^. Here — c should not to be confused with the geodesic c 
with reversed orientation, denoted by c^^ 

For z, w G ^ U denote by [z, w] the geodesic arc oriented from z to w including the 
endpoints in J^. 



Definition 10. Consider the fundamental domain and its boundary arcs Lq and L±i as 
i„Defi„i,io„[i] For,heco„.m.c,io„of.hecros.sec,io„„euse,hearcsZ.i, = [p±,±|], 
i.e. L±i = L±i UL'_j_^ respectively L±2 = ± [pi^] = T^^SL±i and L±t, = ± [p,p + A] = 







4. Construction of the cross-section 

As a cross section for the geodesic flow on the unit tangent bundle S/"^ M of ^ which 
can be identified with x modulo the obvious identification of points on d,^q x 5\ 
we will take a set of vectors with base points on the boundary d,'^^ directed inwards with 
respect to The precise definition will be given below. For a different approach to 
a cross section related to a subgroup of Gq see [14]. For the sake of completeness we 
include the case ^ = 3 in our exposition but it is easy to verify that our results in terms of 
the cross-section, first return map and return time agree with the statements in [[24ll25l . 

4. 1 . Strongly Reduced Geodesies 

Definition 11. We define the following subsets of 5^^^: 



E^ = <|(z,0)Gr,|7,,e = r(^,T])GT,|^|>— or^77<0l>,-l<j<l, 



{ (z, 0) G X 5^ I 7j.,e {^) directed inwards at z} , r = 0, ±1 , 

2 

E±2 = |(,,0)er±i|r,,e^T,r=r±i57,.eGT, — <7+<A + l 
E±3 = { (z, 0) G To I rz,0 ^ T, 7= r± Vz,e e T} . 

If q is even let E := Uy^_2^'' ^'^'^ if ^ > 5 is odd let E := If ^ = 3 we drop the 

restriction on in the definition of E^^ and set E = U^^_2^"'- 
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as 

(^ = 5) 



iq = 6) 



We will show that there is a one-to-one correspondence between E and a subset of reduced 
geodesies, which we call strongly reduced. For q = 3 these sets are identical. 

Definition 12. A reduced geodesic 7(1^ , t] ) G T is said to be strongly reduced if | ^ I > ^or 
(^77 < 0. Denote by the set of strongly reduced geodesies and by Q.* the corresponding 
set of {^,ri) eO.*. Then Q.^ := S (Q.*) C QT and = Of, the closure of in R^, i.e. 
= a, n a°°, and ^l, = €(T,) C 

Remark 10. We observe that for odd q by Lemma 2 ^^r-i = [2, l''] = and thus —j^< 
^K-i- For even q on the other hand ^k-i = x since -j- < jx '^^ have ^k-i ^ "JX- 
Hence the shape of Q!^ = {(m,v) G \ \u\ < ^orwv < O} differs slightly between even 

and odd q. Set Ai := ^— |,oj x [0,7?] and A2 := (O, ^) x [0, —r] for even q respectively 

A2 := (0, ^K-i) X [0, —r] and A3 := {^k-ujx) ^ [O^'^kt-i] for odd q. Then we have: 

k 

with = 2 for even and 3 for odd q. See also Figure |2] where Q,, is displayed for ^ = 5 and 
^ = 6 as a subset of Q.. An even more convenient description of the set of strongly reduced 
geodesies is in terms of the bi-infinite codes of their base points , t]) 

^q.s = { [■ • -^2,^1 .ao,ai, . . .] G I |ao| > 2, or aobi > O} . 

Lemma 21. There exists a bijection : ^ E defined through ^ (7) := (z, 0) G E with 
Z = 7(i') G d^qfor some 5 G M anJ given by Argy[s) — d. 
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Figure 3. Cross-Section {q = 5) 




Proof. Consider Figure|3]and a geodesic 7i ((^ , t]) from rj E [— i?, —r) to ^ > It is clear 
that either 71 intersects L_i ULq inwards or L2 from the left to the right. Let z = y{s) be 
this intersection and set 6 = Arg7(5). In the first case we get ^7 = (z, 6) E E^^ U iP. 

In the second case we either get ^7 = (z, 6) El? if ^ E (^^,^ + 1 j or, if q is odd and 

^ > A + 1, we get ^7= (z', 0') E I?, where z' = fi^') ^ ^3 and 0' = Argf{s'), since by 



Lemma 4 1 7 must intersect L3 . Remember, that for q even, r = 1 — A , so 7 can not intersect 



L3 to the right of |. Consider next a geodesic 7(<^, ?]) with 7] G [-^,0) and ^ E ' 

Since the geodesic 5L 1 from to |^ intersects p, the intersection point of 7 and Li must 
lie above p. Hence 7intersects either L i or Lq inwards, i.e. ^7 G E^^ UL°. 

The case ^ < is analogous and the inverse map : E 

(z, 0) = 7,,e if (z, 0) G E^', \j\ < 1 , respectively (z, 6) 
and (z, 0) = r±i7z,e if (z, 0) E E±3. 



> Ti- is clearly given by 
r±i57,,eiffe0)eE±2 

□ 



Definition 13. For (^,7]) G we define # : ^Eby, ^(^,77) := ^7(^,77). 

Lemma 22. If y is a reduced geodesic on M' then there exists an integer ^ > such that 
F^y is strongly reduced. 



Proof ¥ork>Q\eiy^:=F^y,Cq{i\) = [ak;ak+u- ■ ■] andc* (7^) = [a^_i,...,ao,^i,...]*, 
If \ak\ > 2 then |7^| > ^ and if ak-iat < then 7^7^ < 0. In both cases by definition 
F^y E Ts- Since an infinite sequence of 1 's or — 1 's is forbidden, it is clear that there exists 



a > such that one of these conditions apply. 



□ 
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Figure 4. Illustration of the first return map 



(zi,ei) = T(zo,eo) 




Combining the above Lemma with Lemma 16 we have shown, that every reduced geodesic 
is -equivalent to a strongly reduced geodesic. 



A consequence of Lemma 22 is that for any strongly reduced geodesic we can find an 
infinite number of strongly reduced geodesies in its forward and backward F^-orbit (with 
infinite repetitions if the geodesic is closed). Furthermore, since the base-arcs L±i and Lq 
of E consist of geodesies, none of whose extensions are in T^, it is clear that any strongly 
reduced geodesic intersects E trans versally. The set E thus fulfills the requirements (PI) 
and (P2) of Definition [2] and is a Poincare (or cross-) section with respect to T^. Since any 
geodesic y* on which does not go into infinity has a strongly reduced lift we also have 
the following lemma. 

Lemma 23. n* (E) is a Poincare section for the part of the geodesic flow on S/"^ M which 
does not disappear into infinity. 

From the identification of E and ^2* via the map ^ we see that the natural extension Fq 
of the continued fraction map Fq induces a return map for E, i.e. if z = (z, 0) G E then 
^oF^o^^^zgE for an infinite number of n 7^ 0. We give a geometric description of 
the first return map for E and we will later see that this map is in fact also induced by Fq. 

Definition 14. T^o, first return map : E — > E is defined as follows (cf. Figure|4]): If zq G E 
and 7 = ^^^zq G let {w,,}^^^ '^he ordered sequence of intersections in the direction 
from 7_ to 7+ between 7 and the G^-translates of d,'^ with given by zq- Since 7+ and 
7 have infinite A -fractions they are not cusps of Gq and the sequence w„ is bi-infinite. For 
each w„ let A„ G Gq be the unique map such that w'j = A„w,i G (9=^ and / = A„ 7 intersects 
d,^ at w' in the inwards direction. 
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If / G Ts and = z' we say that z' G E is a return of 7 to E. If no > is the smallest 
integer such that w„g gives a return to E we say that the corresponding point ^A„„7= zi G 
E is the^zr^'? return and the^r^? return map ^ : E ^ E is defined by ^zq = zi where zi 
is the first return after zq. Sometimes ^ : f2* — > fl* given by = o i7 o ^ is also 
called the^zr*? return map. 

After proving some useful geometric lemmas in the next section we will show in Section 



4.3 that the first return map ^ is given explicitly by powers of Fq. 



4.2. Geometric Lemmas 

Lemma 24. The map z = {z,e) ^ {rz,e,s) ={^,ri,s) where y^^e = y{^,V) , rz,d{s)=z 
andArg% Q (5) = is a diffeomorphism for G 7^ ±|. 

Proof. Let z = x + iy, y > 0, and G [— TT, ;r) be given. First we want to show that there 
exist , T] G M* and 5 G M such that for the geodesic 7 = 7((^ , t]) one finds y(s) = z and 
Arg7(5) = 6. Without loss of generality we may assume that 6 G (— f , f ) so that r] < ^. 
Set c = 2 (t] + ) , r = 2 ((^ — 77 ) and parametrize 7 as Y{t) = c + re^' ,0 <t < it. It is easy 
to verify that if c = x + y tan 0, r = and fo = ^ + f then 7(^0) = z and Arg7(?o) = 0. 
See Figure jsj To find the arc length parameter s we use the isometry A : z^ z-{c+r) 

mapping 7 to A'Y{t) = i (tan ^ and A (c + /r) = i. It is then an easy computation 
to see that s (0) = J (z, c + z>) = d {i/ tan z) = In tan ^ = In tan (f + f ) • From the above 
formulas one can easily deduce differentiabihty of the map (z, 0) ^ (i^ , t] , j') as well as its 
inverse away from = ±|. 

□ 



Corollary 5. The map 0) ((^,7], 5) of Lemma 24 gives a change of variables on 



which is diffeomorphic away from = Explicitly, ^ = x + yta.n6 H 

rj = x4->'tan0 — j^^m, s — In tan (f + f ) and the corresponding Jacobian is 



cos 9| 
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Proof. This follows from the proof of Lemma 24 and a trivial computation. 
Definition 15. For z G =^ and ^ G M define 

I 
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□ 



3z 



and for 7 a geodesic with endpoints 7+ and 7_ set g (z, 7) = ^ (z, 7+) . 
Lemma 25. If A e PSLjiR) then g {Az,A^ ) = g{z,^)A' {^) . 



Proof Let A = ^) , then 3Az = \Az-A^ 



I ^ ,|2| .^^|2 and since t, G 



g {AzAx) =g{z,^){c^+d)-^=g{z.^)A'{^). 



□ 



Lemma 26. Le? 7= 7(1^,7]) a geodesic with i^, T] G M, T] < anJ suppose that zj, 
j = 1,2, T] < 9tzi < 9^Z2 < '^re fwo points on 7 T/zen 



^^(^1,^2) =ln^(zi,<^)-ln^(z2,<^) =ln 



3Z2 

3zi 



Proof. It is easy to verify, that the hyperbolic isometry B :w ^-^ maps 7 to zM"'" and if 
a<b then J (/a, /Z?) = /j' ^ = In (^) . Thus if = yj we get 



d{zi,Z2)=d{BzuBz2)=d{i3Bzui3Bz2) =ln 



^2 




2" 




Z2-^ 





□ 

Lemma 27. Le? 7 = 7(1^ , t] ) a geodesic with E,,ri eR, rj <0 < ^ and let z = 71"! zM 
the intersection of y with the imaginary axis. Then 



z = I 



Proof. With r = J — rj) and c = j + rj) any point on 7 is given by 7(?) = c + re^' for 
some Q<t <K. Suppose z = yito), then 9t7(?o) = c + rcos^o = and hence cos?o = — 7- 
But then sin^fo = 1 — 71 and therefore z = z'rsinfo = zV — = iyj—^r\. □ 
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Lemma 28. Let 7= 7(1^, t]) be a geodesic with (^,T] G M, r\ < ^- For (O a geodesic 
intersecting y at w e let A = ['^ ^) e PSL2{R) be such thatAco = /M+. Then 



W = W(^,T]) 



'(w,7) 



ad + bc + ac{^ +ri) 



ac^ri -bd + £i^/-lA{£,)lA{ri) 



and 



|w — I 



where Ia{^) = ('^((^ +^) {c^ +d) and £ = sign {ad + be + ac +7])). 



Proof. According to Lemma 25 g{w,Y)=g (A ^z,A ^Y) =g (z, /) A ^ ' (Ai^ ) where / = 



Ay and z = Aw G zM. By Lemma 21 z = za/ — (^'^7' with ^' =At, and T]' = At] . We choose 



A, i.e. the orientation of / such that r\' <Q < t,' and hence sign(a(^ = sign(c(^ +d) 
and sign (aT] + Z?) = —sign {cr\ + J). Then 



w 



A^i (^zV-A<^At]) = I Jz^ 



at,+bar\+b 



a^+bari+b 



c^ +d crj +d 



ab + dc 



ct, +d crj +d 

a^+bar\-\-b 



a — ci 



a^+barj +b 



c^ +d crj +d 



ct, +d crj +d 
at,+bar\+b 



c^ +d crj +d 



+ a 



-{ab\c^ +d\ \cr] +d\+dc\a^ +b\ \ari +b\) + i^/-lA{^)lA{ri) 
c^\{a^+b) {ari+b)\+a^ \c^+d\ \cri+d\ 



£ {ab {c^ + d) {cri +d)-dc (a^ + b) {ari +b))+ i^-lA ) ) 
c^e [at, + b) {ar\ +b)~ d^e {ct,+d) {cr\ + d) 

i^-lA{^)lA{r\)-£[t,r]ca-bd\ act,r] -bd - ie^ -lA{^)lA{r]) 



-£ [{^ + ri) ca + {cb + ad)] 



ac{^+r}) + (ad + bc) 



where e = sign{{a£, +b) (arj +b)) = — sign (ac((^ +7])+ ad + bc) since w E J^. For the 
function g we now have 



8 {z, y) 



:/|2 



:/2 



3z 



-1'' 
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Since A^^' {Ab,) = {-cAb, + a) ^ = (c(^ + d) Lemma 25 implies that 



2 fa^+b arj+b 



{{a^+b) [cq+d) - {a-q+b) {ct, +d)) 
l {a^+b){c^+d) _ 



ct+d cn+d J \ ^ 

at, +b){cb, +d) 











arj- 




CT]- 





{ari + b) {cri + d) 

Ml 



□ 



Application of the previous Lemma to vertical or circular geodesies yields the following 
corollaries: 

Corollary 6. Let 7(1^ , r/ ) be a geodesic with r] < ^. Then 

a)ifr\ < a < for some a G M, then 7 and the vertical geodesic COy = a + intersect at 
Xi^^V) = a + /a/(<^ - a) (-77 +a)eJ^, and 



g,i^,r^)=g{X.r) = i^-ri: 



^ —a 
T] -a' 



b)ifri<c — p<^<c + p for some c G M and p G then 7 and the circular geodesic 
COc with center c and radius p intersect at 



^ri+p^-c^ i 



+ 



^+T]-2c \^+ri-2c 
g,(^,r?)=^(^c,7) = (^-r? 



((^ - cf - p2) (^p2 - (t] - c)2) G ^, and 



i^-cf-p^ 



r/ie subscripts „ v " and „ c " above refer to intersections with vertical and circular geodesies 
respectively. 

Corollary 7. Lety= ,r])bean arbitrary geodesic on M' with , 7] G M. For J^y (i^ , 77 ) = 
jriLj set gj{^,ri) = g[Xj,Y), —2<j<2. If Xj{^,r\) exists, the following formulas 
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hold: 



%{^.r]) = ^{\+^7]+ei^{^^-\){\-7]^)^,e = sign{^+T]). 



1 \ V 1 \ ' 2 



where £ = sign (x + y^ 2c) . 

Furthermore 

^±i(^,r]) = (^-r]) 



2 



\ IT 



^± , ( ^ , r] ) = ( ^ - r] ) J - , J = 2 , 3 . 



//ere (p,c) = (A - i) for J = 2 and (1, A) for j = 3 



Proo/ Taking Aq = ^ (}-/), A±i = ( J t§ j and A±2 = ^ ( / ^^LJ ) it is easy to 
verify that A^Lj = «]R+ preserving the orientation. □ 



Lemma 29. Let y = Y{^,ri) be a geodesic with , t] G M. T/zen 7 intersects the vertical 

md d {E,,ri) < 



arc Li on/y ifr\<2<^ and 5{t,,r\) < where 



^ L, una u ;^L, , ;/ J ^ u 

^A-2 



2<^-A' 

For even q we have in particular 5 {t,,r\) = r\ — (TS)^^^ t, . 

Proof. It is clear, that / intersects Li if and only if the intersection with L\ = ^ + iW^ is at 
a height above sin^ = 3p. By Lemma 6 the point of intersection is given by w((^,T]) = 



I +/W ( - I ) ( -77 + I ) . We thus need to check the inequality - | ] ( -77 + | 



> 
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sin^ f . With 7] < 4 < it is clear that 3w decreases as t] increases for fixed. Using 
4 = cos ^ we see, that 

whereA= (^^ zl) e SL2(M). Hence 3 w > sin| ^ T] <A<^ ^ 5(^,T]) < 0. 

Observe, that Ap = p and = /J, i.e. A is elliptic of order 2. The stabilizer G^.p of p in 
Gg is a cyclic group with ^ elements generated by TS. For even q = 2h + 2 one can use the 

explicit formula (2]) to verify that A — (TS)'^~^^ G Gq. For odd ^ on the other hand there is 
no element of order 2 in Gq^p, so A ^ Gq. □ 

Corollary 8. Let 'Y='Y{^,r\) be a geodesic with ^,r\ gM. 5e?5„((^,T]) :=5((^ -nX,r\ -nX). 
Then 7 intersects the line T"Li if and only ifr]<(^n + j^X<t, and 5„ ((^ , T]) < 0. 



4.3. The first return map 

Our aim in this section is to obtain an explicit expression for the first return map ^ : 
E ^ E. The notation is as in Definition [14| see also Figure |4} The main idea is to use 
geometric arguments to identify possible sequences of intersections {w,,} and then use 
arguments involving regular and dual regular A -fractions to determine whether a particular 
Wn corresponds to a return to E or not. 

Lemma 30. If = [l; l-',aj+i,aj+2] with Cq{St,) = [P+^a^+i, . . .] G M),q then ^ G 
({TSyX, {TSy ^) ifaj+i < -1 respectively ^ G (^{TSy^^ ^, {TSy X^ ifaj+i > 2. 



Proof Note that = {TSy ^' where Cq (<^') = [l;a^+i,a^+i, . . .] . If a^+i < -1 then b,' G 
(^A,^) and since r5;c = A - i is strictly increasing there <^ = {T Sy t,' e {T Sy [x = 

(^(r5)U,(r5)-''^). Ifontheotherhandfl^+i >2then^" = 5r-i^'G (#,°°) and ^ = 

(r5)^'<^' = (r5)^+^<^" and therefore ^ G {TSy^^ ,00) = ((75)^+^ f , (r5)U) . □ 

Definition 16. Define the geodesic arcs 

Xj := {TSyL2 = iTSy+^ TL u 0<j<h, (Oj := {TSy L3 = (TSy+^Lo, 0<j<h+l 
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Figure 6. Geodesies through the point p iox q = l and 8 (/z = 2 and 3) 




and set Uj := {TSyX, pj := [TSy ^ and 5j := {TSY (A + 1). Then Xj = [p,cCj] , (Oj = 
p, {TSy (p + A) C [p,5j] and aj < /3j < dj, < j < h + I. Note that = | and 
Xh = L\ for even q while = | and CO^+i C Lj for odd q (see Figure 6). 

Lemma 31. IfY= 7(<^,t]) G T with Cq{^) = [l;V ,aj+i,. . .] then y has the following 
sequence of intersections with Gqd^ after passing L\: OJq^Xo^ • • • ? , Xj-i^ 03j if ^ & 
{aj.pj) (aj+i < -I) respectively (Oq.XO:- ■ ■ ^(Oj^Xj if^ e (/3;+i,a;) (aj+i > 2). 

Proof. See Figure [6] Since all arcs involved are hyperbolic geodesies it is clear that 7 does 
not intersect any other Xi'^ or cq/s than those mentioned. Suppose that ^ G (^aj^Pj) , then 

after Xj-i the geodesic ymay intersect either (Oj or its extension, i.e. {TSy (p + A) , dj 
If it intersects this extension it has to pass first through the arc (TSy Tp, OCj-i 

completion of this arc is clearly (TSy TL\ = [j8j, OCj-i] and hence yean not intersect this 
arc and must pass through coj. The second case is analogous, except that we do not care 
about whether the next intersection is at (Oj+i or {TSy^^ TL\. □ 

Lemma 32. //7(<^, t]) G T, anJ (^) = [l; y',a^+i, . . .] then ^ {^,r]) = F^^\^,r]) . 



But the 



Proof. Let (z, ) = ^ (i^ , 77 ) , then z G L_ 1 U Lq and by Lemma 3 1 the subsequent intersec- 
tions are {wo,VVi,W2,---,W2,/+l,W2/+2} if'Sj+l < "1 and {wq, Wl, W2, • • • , W2y+2, ^27+3} 

if > 2. It is also easy to verify, that the corresponding maps are A2,+i = [ST^^Y 

and A2i = {ST-^y. Note that A2/+1 = T-^A2i and that A2/7 = F^'y, < / < j + 1. It 
is thus clear, that A2/7 G T and A2/+17 ^ T for 1 < / < j + 1. If ((^/,t],) = (A/(^,A/T]) , 
then Cq {^2i) = [1; V^\aj+u- ■ ■] and c* (t]2,0 = [{-l)\bu. . .]* and hence A2/7 ^ T, for 
I < i < j but A2j+27 G T5. Thus in both cases the first return is given by W27+2 and the 
return map is ^ = . □ 
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Figure 7. Geodesies leaving the Poincare section {q=l) 




Definition 17. Define : M ^ N and n : M ^ Z as follows: if ^ = [gq; {ef , a^, . . .] 
with k>l, and £ = signao, then ^ {t,) : = k and 



n(^):= 



'e-3, 


k = h+l, qodd, 




k = Uh > 2, ^even 


£-1, 


k = h-\-l, ^even, 


.0, 


else. 



We also have to consider the return map for the second type of strongly reduced geodesies. 
Lemma 33. ForzeL with ^^^z = {t,,ri) e Q* and \^\>^ one has = 



5-1 



z e E" where k = J(f {£,) and n = n{£,). 



oF^o 



Proof. Consider zq = ^yEll with Y= y{^,ti) G and assume without loss of generality 
that > with (i^) = [ao; V.aj^i,. . .] for some j > 0, ay+i ^ 1 and aj^i 7^ ±1 if j = 
(the case of — I's is analogous). Recall the notation in Definition 14 in particular the 
sequence and the corresponding maps A„ G G^. It is clear, that w„ gives a return 

if and only if A„y G T.,. 

There are two cases to consider: Either zq G ^ U E*^ respectively zq G E^ ^ U E° U E-^ in the 
case of odd ^ or zq G E^. In Figure|7]these different possibilities are displayed, ^Ya G E^ ^ , 
^7g G E'^,^7c G E^ and ^y/j G E^. It is clear, that if zq G E^ then wq = TSzo e L2 and 
the sequence of {w„} is essentially different from the case zq ^ when wq = zq. 
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Figure 8. Geodesies returning to the Poincare section {q = 8) 




Case 1: IfzQ^Y? (see geodesies Ja, Jb and in Figure [v]), then w„ G T^L \ for 1 < n < 
k—\ and = ao — 1 , ao or ao + 1 depending on whether zq G E*^'^ or and whether the 
next intersection is on T'^oLq or T^o^^Lq. Then either Wk G r""Lo or G T'^^^^Lo (see 
geodesies Je and 7/7 in Figurejs]). Since A,, = T^" for w„ G T"L i and, as we will show in 



37 T "7 ^ T none of the w„ G T"L i for 1 < n < ^ — 1 gives a return to E. There 



Lemma 



are now two possibilities: 



(i) 



(ii) 



If Wk G r^oLo, then = ST"'"' and 7^ = AkJ = Fqj. If j = it is clear that 
/ G and ^zq = ^oFqj G E". If j > 1, by Lemma [32 applied to / we get 

stzq = ^oF^y = <^of/+Vg e"(^). 

If Wk G T'^o^^Lo, then we will show in Lemma 39 and 42 that none of the 
arcs emanating from T'^o^ip gives a return (cf. Figures 8]and|6]) except for 

the next return at T"^^^^ (sr^^)''^^ Li. Furthermore it follows, that ^zq ~ 



izo G E" with k = je{^) (here /i or /i + 1) and n = n (^ ) . 



Case 2: If zq G E^ then ^ < < A + 1 and 7 must intersect TLi below Tp. By the same 
arguments as in Case 1 we conclude that the first return is given by Wq-\ G T (5r^^)''^^Li 
and ,^zq = ^oF^o ^-^zq G E" where = ^ (^ ) and n = n (.§ ) as in Case 1 (ii). In 
all cases we see, that the first return map ^ : E — > E is given by ^ = o o or 
alternatively hy ^ = F^ where k= l,h ox h-\-l depending ont,. □ 
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By combining Lemma 



32 



and 



33 



it is easy to see, that the first return map ^ is determined 



completely in terms of the coordinate ^ : 

Proposition 1. Ifz e E with ^-^z ={^,ri)eQ.* then !Jz = ^oF^^ o ^-^z e E" where 
k = J(f{^) and n = n{t,). 



Having derived explicit expressions for the first return map, in a next step we want to get 
explicit formulas for the first return time, i.e. the hyperbolic length between the successive 
returns to E. 



4.4. The first return time 

Lemma 34. Let j= y{^,,r\) e with E, = [ao;{£)^^^ ,%,•••] (£ = signao) and = 
zo = (zoi ^o) ^f^d let zi = =^zo. For wq & Y the point corresponding to zi, i.e. wq e GqZi, 
one has 

d (zo, wo) = Ing (zo, r) - In^ [zi , #7) + 21nF (7) 
where F (7) = nLi | \ with k = ,J(r{^) as in Definitionll viand t,j = SFqSt,. 



Proof. Set Yj := F^Y = BjY and Wj:=BjWo. ByLemma25^(wo,7) =,? (^j" vvi,5]" 7i) = 

8 (wi , 7i ) (^f ^. Applying the same formula to g (wj, Yj) for 7 = 1 , . . . , A; we get In^ (wq, Y) = 

In^ (zi, ^y) ~ 21nn^^i l"^; !- The statement then follows by Proposition 1 and Lemma 
^ u ^ 



Lemma 35. IfY— Yi^^l) ^ strongly reduced closed geodesic with Cq {SE,) = [ai, . . . ,a„] 
of minimal period n and = SFqS^, then the hyperbolic length ofYis given by 



(3) 



Ky) =2 J^ln|<^;| = -lnY[\[aj+u . . . ,an,ai, . . . ,aj]\ . 



Proof. Denote by {zj,Qj) G E the successive returns of 7 to E and let G 7 be the 
point on 7 corresponding to Zj. If 7 is closed, the set {zy }^>Q is finite with A'^+ 1 elements 
for some N +1 <n, i.e. zn+\ = zq. It is clear that the length of 7 is given by adding up 
the lengths of all pieces between the successive returns to E and a repeated application of 
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Lemma 34 



gives us 

A' N 

/ (y) = £ J [zj^wj) = £ (In^ (z;, #'r) -In^ (w„ #^r)) 

A' 

= E (ln^(z,-,^^r) -ln^(z,-+i,#'+V) +21nF (^^7)) 

j=o 

= 2£lnF(#V)=21nn|5F^5^|. 

□ 

Remark 1 1. Formula (|3]) can also be obtained by relating the length of /((^ , ?]) to the axis 
of the hyperbolic matrix fixing ^ and observing that this matrix must be given by the map 
Fq acting on ^ . 

In the case of PSL2(Z) and the Gauss (regular) continued fractions formula ^ is well- 
known. 

We are now in a position to discuss the first return time. By Lemma [26] it is clear that we 

need to calculate the function gj{t,,ri) = ^— where wj = uj + ivj = 3fj{^,r}) for all 
the intersection points in Corollary |7j 

Definition 18. Let B e PSL2(M) be given by Bz = Set 5„ t]) := t] - T"BT 



and S_ 



5w,-i(^,r])>0|^,S_:=<|(^,T])Ga: 



-i(^,r])<0 



Proposition 2. The first return time rfor the geodesic 7(1^ , T] ) is given by the function 
r(^,T])=lngA(^,T])-ln^„(^)(Ff(^)(^,T]))+21nFr(^,T])/or^>0, 

respectively 

r{^,r])=r{-^,-r])Jor^<Q. 

Thereby 

-i?<T]<-|,^>-5(-T]) 

0, 



A=A{^,T])={ 



i?<T] < -|,<^ < -5(-T]),or-| <T] < -r, ^ >B{r]) 



- i < 7] < -r, f < ^ < 5(77) < A + 1, 
^3, A-K77 <-r,A + l<<^ <5(t]), 

J(f {t, ) and n ) are defined as in Definition 1 7 whereas the functions ^/ , 7? ) = ^ (zj, 7) 
/or Zj E Lj are given as in Corollary^and F~(y) is given as in Lemma 34 
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Proof. Consider 7 = 7(1^ , 77 ) G T^- with t, > Q and suppose that ^7 = zq G E and 3^zq = 
zi G E with w G 7 corresponding to z\. Since geodesies are parametrized by arc length the 
first return time is simply the hyperbolic length between zq and w, i.e. 

r , T] ) = J (zo, w) = Ing (zo, 7) - Ing (w, 7) = Ing (zo, 7) - Ing (zi , Fg7) + 21nF (7) 

by Lemma 34 If zo G Lj, we set g (zo, 7) = gj{^,r\) as given in Corollary|7j By Corollary 
[Sjit is easy to verify, that the sets in the definition of A ((^ , 77 ) correspond exactly to the cases 
Zo G L_i,Lo,L2 and L3 respectively, where the last set is empty for even q. It is also easy 
to see, that Bi^^X — j) = ^ and — 1) = A + 1. The statement of the Proposition now 



follows from the explicit formula for F (7) in Lemma 34 and the domains in Proposition 
|T]for which ^ = F^. That r{—^, —rj) = r (i^, T]) follows from the invariance of the cross- 
section with respect to reflection in the imaginary axis. □ 



5. Construction of an Invariant Measure 

By Liouvilles theorem we know that the geodesic flow on ^^J^ preserves the mea- 
sure induced by the hyperbolic metric. This measure, the Liouville measure, is given 
by dm = y^^dxdydO in the coordinates {x + iy, 6) G xS^ on £r^Jif. Using the coor- 
dinates ((^,77,5) G ^2* X M given by Corollary [5] we obtain the Liouville measure in these 
coordinates 



dxdydd 
dm = 7z — 

y^ 



d{x,y,0] 



2 , , Idtdridt 

-dqdrjds — 



r^cos^O (r^ 



The time-discretization of the geodesic flow in terms of the cross-section and first return 
map thus preserves the measure dm' = ^^^^^2 • We prefer to work with the finite domain 

Q.* C or. So let u = St, and v = - f] with (m,v) G Hence the measure djl (m,v) = 
dm' {t,^r\) given by 

Idudv 

(1 — MV) 

on or is invariant under ^ (w, v) = Fq^^"^ (m, v) = (/i (m) ,/2 (v)) where /i (u) = F^^"\ 
= Au and /2 (v) = —A (— v). Because J/i is equivalent to Lebesgue measure, we deduce 

that djl is in fact an F^^"^ invariant measure on Q.. If Kx{x,y) = ;c it is clear that Kx o 
^(m,v) = /i (w) = /i o Kxiu^v) so /i is a factor map of . An invariant measure of 
f\:Iq^ Iq can be obtain by integrating djl in the v-direction. We get different alternatives 
depending on q being even or odd. 
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5.1. q = 2> 

In this case the set of strongly reduced and reduced geodesies are the same and = Fq 
if we set '^i = [-^,0] = -'^-i and fi = [r,R] then dfl = X'^id^\+ X<w_id^-\ where 



^ 2dudv 



dfli (m) = / — 

Jr 1 — 



(1 — uvY 

1 



_m(1 — uv) 
-du 



v=R 

du 

v=r 

\ — ur—\ + uR 



u{\ — uR) u{\—ur) u{\—uR){\—ur) 
-du 



du 



{\-uR){\-ur) 

andi/jU-i (m) = —dfli (— m) = (^\^ui(){\+ur) '^^' Here r= andi?= andi? — r = 1. 



5.2. Even^>4 



Here = 



1 

'2' 3A 



' = [-^,0] > ■^i = [0,^] and ^2 = [r,i?]. Hence 



d^ 



du 

dill 
du 



du 



- (m) = / 



(u) 



R 



(1 — MV)'^ u{l—uR) U 1— Mi?' 

^ 2Jv 1 1 



(1-Mv)^ u{l-uR) u{l-ur) 
R-r A 



(1-Mi?)(l-Mr) {\-uR){\-ury 
d^j 



du 



i-u) 



and the invariant measure of F^ for odd q is given by 



dii{u) = £ X%{u)d^j{u) 

where is the characteristic function for the interval "Wj. This measure is piece- wise dif- 
ferentiable and finite. The finite-ness is clear since uR and wr ^ 1 for u G Iq. If /y^ J/i (m) = 

c then ^ J/i is a probability measure on 
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Let '^1 



'2' 3A 

% = [r,R\. Then 



' ^2 = [-A'-2X]' ^3 = [-2X'0]' = = Vk^uR] and 



du 

dll2 
du 



d^3 
du 
djl-j 
du 



(u) 
(u) 



(u) 
(u) 



2dv 



R 



(1-Mv)^ u{\-uR) u l-uR' 
2dv 1 1 



r^-i{l-uvf u{\-uR) u{\-urK-i) 
R-rK I 



[l-uR] (l-ur^-i] 
R-r 



{\-uR){l-ur) {l-uR){l-ur)' 
i-u) 



dilj 



du 



and the invariant measure of for odd q is given by 

3 

du (u) = X^/j {u) dilj (u) 

where Xj^j is the characteristic function for the interval '^j. This measure is piece-wise 
differentiable and finite. The finite-ness is clear since uR, ur and ur^-i ^ 1 for u E Iq. If 
Jj^ djl (u) = c then ^J/i is a probability measure on Iq. 

Remark 12. For another approach leading to an infinite invariant measure see e.g. Haas 
and Grochenig lfT4l . 



5.4. Invariant measure for Fq 

It is easy to verify that dm {^.T}) = ^^^"^^2 is invariant under Mobius transformations, i.e. 
if A G PSL2(M) then dm{AE,,Ari) = dm{E,,ri). By considering the action of Fq on Q*, i.e. 

, 7] ) = 5 o o 5 , 7] ) = (^5F,5^ , ^^^^ = (5r-"^ , 5r-«^ 

it is clear that dm is invariant under Fq . Q.* ^ Q.* and letting u = and v = —rj it 
is easy to verify that dm' {u,v) = ^^"^^ is invariant under Fq : Q. ^ Q.. We can thus 
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obtain corresponding invariant measure djl for Fq by projecting on the first variable. Let 
dfi (m) = dHj (u) for u G ^j,then 

rR 



du 



dv 



■j {l-uvY 



1 



-I R 



u(\ — uv) 



1 —Ru 1 — rju 



2{R-rj) 



{\-Ru) {l-rju) 



and the invariant measure of Fq is given by 

K 

dii{u)= £ xyj{u)d^j{u) 



where X.fj is the characteristic function for the interval ^j. This measure is piece-wise 
differentiable and finite. If c = /j djl then ^djl is a probability measure on Iq. The explicit 



values of c = |C where C ^ 
Lemma 3.2 and 3.4 in tSJ). 



In 



, • c 

1+cos 



for even q and C ^ = In ( 1 + 7?) for odd q (see 



6. Lemmas on continued fraction expansions and reduced geodesics 
This section contains a collection of rather technical lemmas necessary to show that the 



first return map on E in Lemma 33 is given by powers of Fq. 
Lemma 36. Ify^ ^ with {y+}i = ao intersects r""^^Lo then 



r+ 



[«o;(l^ \^)' A'':a{i+i)h+u---] for some <l <°°, a,^i^x)h^i < -IJfqiseven 
[ao; , . . .] , with ah+i > 2, if qis odd. 



Proof. Let x = 7+ — aoA . By convexity 7 does not intersect 7"° ^Lq more than once. 
HencexG (^-|,1-A . If^isodd,thenCg(l) = [l;l''] andc^(^-|) = [l^2,l''] accord- 
ing to Lemmas [2] and |TI hence [1^,2, l'^] < Cq (x) < [I'^j and by the lexicographic ordering 
(see proof of LemmaTsl it is clear, that Cq [x) = [l'^,ah+i,. . .] with Uh+i >2. If q is even 

then Cq (^-|) = [1''] and 1 - A = r with Cq (r) = [W\2] so that [I'^j < Cq (x) < [W\2] . 

By the lexicographic ordering it is clear, that Cq{x) = [(^l'^^^ ,2^ ,1^^ ,a(^i_^^i^f,^i, . . .] for 
some / > (/ = 00 is allowed) and ci(i+i)h+i < — 1 if / < °°. □ 

Lemma 37. LetyeT with {y+}^ = ao. Then r-^'S"(«o)"y ^ot reduced for n > 1. 
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Proof. Without loss of generality assume ao > 1 and let y" = T^'^yfor n>l. Then = 
7+ + nA > 7+ and 7" = 7_ + . Since 7 is reduced 7_ > —7? ^7">nA— 7? = — r + 
(n — 1) A > —r. Hence 7" ^ [— i?, — r) so 7'^ ^ T. The case of ao < — 1 is analogous. □ 

Lemma 38. IfjET then 7" = ST^"y '■^ reduced if and only if n = = {y+} 

Proof By definition, if 7" G T then 57^ = y+-nX el^ and hence 7+ G ^nA - |, nA + 
=^ n = uq. It is also clear that 7"*' = Fg7 is reduced. □ 

Lemma 39. Suppose that q is even. If Y = y{^,ti) gT with ao = {y+}x > 2 intersects 
T'^-^Lo then the first return map is given as ^ {t,,r]) = Fq-^^^^t,,r\) e (^E"(^)) 
where J(f ((^ ) and n ((^ ) are as in Definition\l7\ 



Proof. Consider Figures |6] and [8] showing the arcs around the point p. The picture is 
symmetric with respect to = ^ and invariant under translation, so it applies in the 
present case. After passing through T"^^^Lq the geodesic 7 will intersect a sequence of 
translates of the arcs Xj and (Oj which are the reflections of Xj and coj in 9lz = ^ exactly as 



in Lemma 32 except that it now passes through every arc. Note, even the argument why 



7 intersects (Oj and not its extension applies. Let w„ and A„ be as in Definition 14 except 
that now wq G T^o^^Lo. 

Then W2j G T^^^-^Wj = 7"^^-^ {ST-^ SLq, for 0<j<h and also W2j+i G T""-^Xj = 
(Sr^i) '^^Li, for < J < /z with corresponding maps A2J+1 = (75)'+^ T^-"^ and = 
{STyST^-"f^. Set 7fc : = A^7and : = A^^ for < A; < 2/z+ 1. There are three cases when 
the point can define a return to E: 

a) if 72i+i e T, and z = ^Yij+i e , 

b) if 72y-i ^ T, but /2;-i = TSyij-i e T, with <^^^._i G (f , A + 1) and z = 

c) if72y G T, and z = S^Yij e 



According to Lemma 
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we get r''"-!.^ G (|,1 andc^(<^)= [ao; • ■ ■] with 

a/, = 2ora;, = 1 anda/^i < -1. Also | = [(-1)''] and 1 =R= [(-1)'' , -2, (-1)''"^] *. 

Hence ^27+1 G -'"/j-j] ^Iq^ Jij+i ^ T for 1 < j < - 1 (cf. Remark|7]). Also 

note, thatA2/,+i = {TSf+^ T^-"<^ = {ST-^Y ST-"<\ therefore 72/^+1 =A2h+iY= ST-^F,^Y 
and hence Yih+i ^ ^ unless a/, = 1 in which case 72/,+i = F^''^V ^ and ^Yih+i ^ 
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For T^j+i = TSfij+i = Y2j+3 we conclude Y2j+i ^ for < 7 < /z — 2. For Uh = 1 we 
find T^/j-i = 72/1+1 ^ Xs, but ^2h-i ^ ^ hence we do not get a point of I?. If a/, = 2 
on tlie otlier liand tlien T^/^-i ^ but = TSjih+i = Fq^J and 1^2/7+1 > ^ so 

For 72/ = Sjjj-x we get <^2j G 5 (-^/, = (-A - -A - r/,_j) and tlierefore 

-t" < "^2; < -| for < J < /z- 1. Since T^-''(>r\ < -i? we have r\2j eS{TSy (-00, -7?) = 
[^h^j.rj) that is 772 j < 0. Hence 72 j ^ for < j < /i - 1. Note, that F^''^ > |- im- 
plies that ^2/i = T-^ST-^Fj^^ E T^ST^ (f,oo) = + for ^ > 4 and 
<^2/7 G (— —A) for (7 = 4. In any case ^2h < and since 172/, < r it is clear, that 72/, ^ T. 

We conclude that the first return is given by W2h+i and # ((^ , 77 ) = ((^,t])g,#"^(E^) 
ifa/, = 1 and ^{t,,r\) =F^{t,,r]) e {l?) ifa/, = 2. This can be written in the form 

# = pf^^^ e (^E"^'^)) with (0 and n(^) as in Definition 
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□ 



Lemma 40. For q even consider ^ E 7 1 — A^ with Cq{E,) = [O; l'' \a/,,a/,_|_i, . . .] . 
r/zen a/j = 1 z/anJ on/y «/'(^ < = —A + -p^- 



Proof. By Lemma [36| we know either a/^ = 1 and a/j+i < — 1 or a/, = 2. It is clear that 



the boundary point between these two cases is given by ^0 — [O; = (ST)^^ ' ^ 



Using (2) one can show that ^0 = (^7^)' (|) = _^_2^ = ° 

The following corollary is easy to verify by estimating the intersection of 7 (— r, (ao ~ ^) 
and r^o^iLo. It implies that the case ^ = F^ does not occur for }^ > 3. 

Corollary 9. Let q be even and suppose that 7 = y{t, , ?]) G T with ao = {(^ > 3. //■ 7 

intersects T"-^^^Lq then Cq{t,) = [ao; \^,ah+i,. . .] w«Y/j a^+i < — 1. 

Lemma 41. Lef q be odd and suppose that 7 G T. Let I be the geodesic arc [p + A, 1 + A], 
i.e. the continuation of L^. Then 7 does not intersect ±1 outwards (i.e. in the direction 
from to ±00 ). 

Proof. Take 7= 7(1^,7]) G T and assume ^ > 0. Suppose that 7 intersects / in the out- 
wards direction. Since 7 can not intersect the geodesic TSL i = [A, A -|- more than 
once we have t, E (A + 1, A + l^) and because 7 G T we have —R <r\< —r. \fw{t,,r\) 
is the intersection between 7 and the line TLi = ^ + iM+ then Zw{t,,r\) >Zw{t,, —r) > 
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3w(A + 1, — r). To show that 3 w > 3rp = 3p = sin | itis enough to bound 3 w (A + 1, — r 
from below. By Lemma |6] we have 



2 J \ 2 J \ 2J \ 2 



= sin^ - + 1 - - (2A -i? - 1) > sin 

q \ 2J q 

since 2A > R+\ and 1 — 4 > 0. Hence 3w (i^ , t] ) > sin - and 7 does not intersect / in the 
direction from to 0°. An analogous argument for < concludes the Lemma. □ 

Lemma 42. For q odd, let Y= Yi^^V) ^^sbe strongly reduced with aQ = {t,}i>2.Ify 
intersects T"'^-^Lq then # ?]) = (^,77) G [Y?). 

Proof. Consider once more Figure |6] showing the arcs around p. Analogous to the proof of 
Lemma 
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we have W2j e T^o-^Wj = T"""! (ST-^)^ SLq, for < j < /z+ 1 and W2j+i G 

T'^o-^Xj = T"^^^ {ST-^)^^^Li, for < j <h with the corresponding maps Aa^+i = 

{TSy+^ ri-"o and A2j = (STyST^-^o. Set jj := Ajj and := Aj^. There are now 
four possibilities to produce a return to E: 

a) if 727+1 e T, and z = ^72^+ 1 G , 

b) if 72j-i ^ T but r572;+i G T, and z = ^TSY2j+i G E^, 

c) if 72J G T, and z = ^72; G E^, 

d) if 72; ^ T but r± 1 72;- G T, and z = ^72; G E±3 . 

We will see that most of these cases do not give a return. Since T^^"^^t, G (^i^ Lemma 
36 shows that Cq{t,) = [ao;l^,cih+i,-.-] with Uh+i > 2. Suppose also, that c*(77) = 



[0;bi,b2,- ■ ■]* . For the following arguments it is important to remember that the action of 
TS on dJ^f = M* ^ 5'Ms monotone as a rotation around p. 

Since 72;+i = iTSy+^ ri-«"7 we have ^2;+i G {TSy+^ (i = (-<^>2;+2, -<^>2;+i) C 1^ 
and hence 72^+ 1 ^ T for < j < — 1 . Furthermore 1^2/1+ 1 ^TS{— ^2/7 , — ^2/1+ 1 ) = ( ~ 1 5 0) 
and therefore \^2h+i I < f ^^^^ ^^^^ Yih+i ^ ^■ 

If y2j+i ~ TSY2j+i = 72;+3 then 14;^ 1 ^ 1" for 1 < J < — 1 and since we have A2h+3 = 
(j^^h+iji-ao ^ [sT-^fsT-""^ it is clear that Y2h+3 =^2/^+37 = ^^'+VeT, and we have 
a return at W2h+i with zi G L2! 
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Since 72, = (5r)^5ri-"07 obviously G 5(75)^' (|, l) = (5 (-02,) ,5 (-02j-i)) = 
-X - (02j+2, hj+i) and hence < <^2; < -|- But r^"''"77 < -r-X = -R and hence 
r\2j G {STy S{—°o,—R) = (02(/!-y)+ii'"2;+i) for < J < ^ (cf- Remark 8) respectively 
772A+2 e 5r ( 01 , r2/i+ 1 ) = 5r ( 1 - A , r) = S ( 1 , i?) = ( - 1 , - 1 and therefore 7]2; < and 
r2j^T,forO< j</i+l. 

Finally, since T^^r\2j < r2j+i — A < —R and T^2j G ^ it is clear that T^^Y2j ^ T for 
0<j<h+l. 

□ 
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